Pada tahun 1623, Jan Carstensz, pelayar kapal Pera dari Syarikat Hindia Timur Belanda menamakan sungai di Semenanjung Cape York selepas Jan Pieterszoon Coen, dari Hindia Timur Belanda. Hari ini sungai ini dikenali sebagai Sungai Archer dan namanya Sungai Coen diberikan kepada salah satu anak sungai.[3][4]

Emas ditemui di Sungai Coen pada tahun 1876. Coen muncul sebagai kubu kecil yang dibina oleh [[Perlombongan|pelombong] emas dan prospektor pada bulan Mei 1877, tetapi emas terburu-buru ini segera berakhir, dan penyelesaiannya tidak pulih sehingga 1883. Ia menjadi pusat untuk beberapa tambang emas kecil di rantau ini tetapi, pada tahun 1893, dan bandar menjadi tempat yang lebih besar.

Pejabat Pos Coen dibuka pada 20 Jun 1893 (sebuah pejabat penerima telah dibuka dari tahun 1888).[6]

Lombong Great Northern terus beroperasi hingga 1916 dan menghasilkan sekitar 52,000 ons troy (1,617 kg) emas sebelum ia ditutup.

Pada 3 Julai 2014, Barry Port bersara dari Polis Queensland. Beliau adalah pelacak polis Orang Asli Australia yang terakhir di Australia. Dalam tempoh 36 tahun beliau bekerja untuk polis, dia telah mengesan penjenayah, kehilangan orang dan stowaways.[7][8]